package com.itheima.mylist;

import java.util.LinkedList;

/*
    基于LinkedList实现一个自定义栈容器

 */
public class Test1 {
    public static void main(String[] args) {
        MyStack stack = new MyStack();
        //1. 往栈里添加三个元素
        stack.push("Hello");
        stack.push("World");
        stack.push("Java");

        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
    }

}
    //特点: 先进后出
class MyStack{
    //1. 定义一个成员变量,用来维护的存储数据的底层容器
    private LinkedList list;

    public MyStack(){
        list = new LinkedList();
    }

    //2. 添加元素方法
    public void push(Object obj){
        list.addFirst(obj);
    }

    //3. 取出元素方法
    public Object pop(){
        return list.removeFirst();
    }
}

